Lempel-Ziv compression

Substitutional compression schemes proposed by Jakob Ziv and

Abraham Lempel in 1977 and 1978. There are two main schemes,

LZ77 and LZ78. Lempel-Ziv Welch compression is a

variant of LZ78.